Quiz: State Spaces

QUESTION:

How many states are needed to represent this state space?

ANSWER:

SOLUTION:

NOTE: The solutions are expressed in RegEx pattern. Udacity uses these patterns to check the given answer